Segmentation as a Riemannian Drum Problem
نویسنده
چکیده
In this paper, the segmentation problem is formulated as a problem of segmenting a Riemannian manifold. The image domain is endowed with an anisotropic metric and its segmentation is obtained by thresholding the second eigenvector of the Laplace-Beltrami operator on the Riemannian manifold so defined. The formulation is an analytic analog of a recently proposed approach to segmentation based on graph theory. However, the analytic formulation has built-in invariance properties and permits more general metrics. The formulation may also be viewed as a generalization of the method of curve evolution which is based on isotropic metrics.
منابع مشابه
Evolution of the first eigenvalue of buckling problem on Riemannian manifold under Ricci flow
Among the eigenvalue problems of the Laplacian, the biharmonic operator eigenvalue problems are interesting projects because these problems root in physics and geometric analysis. The buckling problem is one of the most important problems in physics, and many studies have been done by the researchers about the solution and the estimate of its eigenvalue. In this paper, first, we obtain the evol...
متن کامل3-D Graph Cut Segmentation with Riemannian Metrics to Avoid the Shrinking Problem
Though graph cut based segmentation is a widely-used technique, it is known that segmentation of a thin, elongated structure is challenging due to the "shrinking problem". On the other hand, many segmentation targets in medical image analysis have such thin structures. Therefore, the conventional graph cut method is not suitable to be applied to them. In this study, we developed a graph cut seg...
متن کاملSignal Processing Methods for Drum Transcription and Music Structure Analysis Pre-examiner and Opponent
THIS thesis proposes signal processing methods for the analysis of musical audio on two time scales: drum transcription on a finer time scale and music structure analysis on the time scale of entire pieces. The former refers to the process of locating drum sounds in the input and recognising the instruments that were used to produce the sounds. The latter refers to the temporal segmentation of ...
متن کاملRiemannian Drums, Anisotropic Curve Evolution and Segmentation
The method of curve evolution is a popular method for recovering shape boundaries. However isotropic metrics have always been used to induce the flow of the curve and potential steady states tend to be difficult to determine numerically, especially in noisy or low-contrast situations. Initial curves shrink past the steady state and soon vanish. In this paper, anisotropic metrics are considered ...
متن کاملSHAPE ANALYSIS VIA UNIFIED SEGMENTATION, SMOOTHING, AND REGISTRATION OF RIEMANNIAN STRUCTURES By NICHOLAS A. LORD A DISSERTATION PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY
of Dissertation Presented to the Graduate School of the University of Florida in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy SHAPE ANALYSIS VIA UNIFIED SEGMENTATION, SMOOTHING, AND REGISTRATION OF RIEMANNIAN STRUCTURES By Nicholas A. Lord December 2007 Chair: Baba C. Vemuri CoChair: Jeffrey Ho Major: Computer Engineering Locality is an important but oft-ignore...
متن کامل